A Strong threshold for the size of random caps to cover a sphere. 
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C/^ ■ Abstract 

In this article, we consider Wspherical caps of area 47rp were uni- 
! formly distributed over the surface of a unit sphere. We are giving 

the strong threshold function for the size of random caps to cover 
'-^ I the surface of a unit sphere. We have shown that for large N, if 

^ ' ^ V2 the surface of sphere is completely covered by the 

caps almost surely , and if ^^^j^ < 1/2 a partition of the surface of 
sphere is remains uncovered by the N caps almost surely. 
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1 Introduction. 



Let Vi,V2, . . . jV^he the spherical caps on the surface of a unit sphere with their centers 
Vi,V2, ■ ■ ■ ,V]^ respectively, on the surface of a unit sphere. Also let Vi,V2, ■ ■ ■ ,vj\f are 
independently and uniformly distributed on the surface of a unit sphere. H. Maehara, 
[2] gives the threshold function po{N) = ^"^^ for the coverage of the surface of a unit 
sphere. H. Maehara, proves that for ^^^^'^ < 1, probability that N spherical caps cover 
the entire surface of the unit sphere is converges to 0, and for ^/j^''^ > 1, probability 
that each point of the sphere is covered by n caps is converges to 1. Since both of these 
are convergence in probability sense, the threshold Po{N) is a weak threshold. Also in 
article [2] , instead of exact bounds author use lose approximations. Due to these approx- 
imations threshold suggested in [2] is different from threshold suggested in this article. 

Now using the same model and notations as in H. Maehara, [2], we are giving the strong 
threshold function for the coverage of the surface of a unit sphere. 

2 Basic Model and Definitions. 

Here, we recall the same model as it is given by H. Maehara, [2]. We made some 
modification in the language for making the things more clear. 

Let '5" be the surface area of a unit sphere in 3— dimensional space. Let Vi, 1^2, ■ ■ ■ , be the 
spherical caps on the surface of a unit sphere with their centers vi,V2, ■ ■ ■ , respectively, 
and uniformly distributed on the surface of a unit sphere. The area of a spherical cap 
of angular distance (angular radius) 'a' is 27r(l — cos(a)) = 47rsin^(a/2). 

Let 'p' be the probability that any point on the surface of unit sphere covered by a 
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specified spherical cap of angular distance (angular radius) 'a'. Then 

Area of a spherical cap of angular distance 'a' 47rsin^(a/2) . ^ , , , ^ , 

P 7; — ; -r -■ 1 = , = sm (a/2) (2.1) 

Surface area of unit sphere Air 

Let there are W random caps of angular distance 'a' on the surface '5" of unit sphere. 
Let Uo{N,p), be the set of those points which remains uncovered by W spherical caps 
and uo{N,p) be the proportion of the area covered by Uq{N,p), i.e., uq{N,p) be the 
proportion of the area which remains uncovered by W spherical caps: 

uojN^p) ^^ {theareaof^o(Ar,p)} 

Then 

E{uo{N,p)) = ^ j^P[x e Uo{N,p)]dx. (2.3) 

Now consider, 

P[x e Uq{N,p)\ — P[x is remains uncovered ] 

N 
i=l 

= (1-p)^. (2.4) 

Hence, from (2.3), we have 

E(uo(N,p))^(l-pf. (2.5) 
Similarly, as in H. Maehara, [2], we have 

E{ul{N,p)) = ^ JJ^P[x,ye Uo{N,p)]dx = ^ j^Pi^o^V e Uo{N,p)]dy, (2.6) 

where xq is a fixed point on S. Let xq and y subtend an angle at the center of sphere. 
Then 

P[xo,ye Uo{N,p)] = (1 - {2p-q{e))f , (2.7) 

where, q{6) be the area of intersection between two spherical caps of angular distance 
'a'. Substituting the above probability in (2.6), we get 

E{ul{N,p)) = ^j^{l-{2p-qm''dy. 
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Since points xo and y subtend an angle between 6 and 6 + d6 at the center of the sphere. 
Then 

E{ul{N,p)) = r {l-{2p -q{e))f {1/2) sm{e)de. (2.8) 
Jo 

Since q{e) = for ^ > 2a, 

E{ul{N,p)) < / (l-p)^(l/2)sin(^)ci^+ / (1 - 2p)^(l/2) sin(^)ci^ 

Jo J2a 

< (l-pr[-(l/2)cos(^)r + (l-2p)^ 

= {l-pf^-^^^ + {l-2pf. (2.9) 

Using (2.5), in (2.9), we have 

EiuliN,p)) < il-pf^-^^p^ + {l-2pf 

= Ap{l-pf+' + {l-2pf, (2.10) 

since i-co^P°) ^4p(l-p). 



Now for the lower bound of E{uq{N,p)), from (2.8) we have 

E{ul{N,p)) > r (l-(2p-q(e))f(l/2)sm(e)de, (2.11) 

J 2a 

since g(^) = for ^ > 2a. 



2 J2a 

(1 -2p)^. 
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(1 - 2p) 



jyCos(2a) + 1 
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Since 2 



= (l-2p)^^(l-4p(l-p)), (2.12) 
= l-4p(l-p). 



Let © be a fixed monotone property. 
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Definition 1 A function 5q{c) : Z+ is a strong threshold function for © if the 

following is true for every fixed e > 0, 

• ifP[Se{c - e) e 0] = 1 - o(l), and 

• ifP[Se{c + e)eQ]^o{l) , 

where 'c ' is some constant. □ 



3 Main Result. 

Theorem 3.1 Let p — then for c > |, we have the surface of unit sphere is 

completely covered by 'N ' spherical caps, i.e., 

Uo{N,p) = 4>, almost surely, 

and for c < |, surface of unit sphere is not completely covered by 'N ' spherical caps, 
i.e., 

Uo{N,p) 7^ (f), almost surely. 

Proof. For arbitrary small e. We have, 

P[Uo{N,p) ^ 0] ~ P[\ uo{N,p) \> e]. (3.13) 
Prom the Markov's inequality, we have 



< i(4p(l-p)^+i + (l-2p)^), (3.14) 



using the upper bound of E[ul{N,p)] from (2.10). Now taking p — where c is 

some constant. Then 

Pfl (AT ^\^^ ^ l/4clogAr/ clog^\^+\/ 2clogAr^^' 
P[\uo{N,p)\>e] < -[ ^(1 +[1- 
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If c > 1/2, the above probability is summable, i.e., 

oo 

^P[| «o(A^,p) |>e] <oo, 
Ar=o 

and hence from (3.13), we have 

oo 

J2P[Uo{N,p)^<P]<oo. 

N=0 

Then by the Borel-CanteUi's Lemma, we have 

P[[/o(7V,p)^0, i.o.]=0. 

Thus, the set Uo{N,p) ^ for only finitely many time, i.e., eventually Uq{N,p) = (j) 
happens infinitely times with probability 1. Hence for c > |, we have 

Uo{N,p) = 4>, almost surely. 



Now, by the lower bound of Chebyshev's inequahty (Page 55, Shiryayev [3].), we have 

PMiV.p)>.|> ^'"°Wp);'--\ (3.16) 

since Uo{N,p) > and | Uo{N,p) \< 4n. Now using the lower bound of E[uo{N,p)'^] from 
(2.12) and taking e — o (^j^^ , we have 

(l-2p)^^'(l-4p(l-p))-e2 



P[uoiN,p)>e] > 



167r2 

> C,{1 - 2pf {1 - Ml - p)) - C2, (3.17) 



where Ci = ^7^2- and C2 
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Substituting p — in the above expression we get 

> ^36-^^^°^^ = ^, (3.18) 

where C3 is some constant. If we take c < 1/2, then the probability (3.18), is not 

summable with respect to A'", i.e., 

00 

Y,P[uo{N,p)>e]^^. 

N=l 

Then by the Borel-Cantelli's Lemma, we have 

P[uo{N,p) > e, i.o.] = 1, 

since Uo{N,p) are independent. Thus Uq{N,p) > e happens infinitely many time with 
probability 1. Hence for c < |, we have 

Uq{N,p) > e, almost surely. 

This imphes for c < 1/2, we have Uq{N,p) ^ (f) almost surely. □ 
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